Using Differential Evolution Method to Solve Crew Rostering Problem
نویسندگان
چکیده
منابع مشابه
Using Differential Evolution Method to Solve Crew Rostering Problem
Airline crew rostering is the assignment problem of crew members to planned rotations/pairings for certain month. Airline companies have the monthly task of constructing personalized monthly schedules (roster) for crew members. This problem became more complex and difficult while the aspirations/criterias to assess the quality of roster grew and the constraints increased excessively. This paper...
متن کاملA Constraint Logic Programming Approach to the Crew Rostering Problem
In this paper, we present a constraint based approach to the Crew Rostering Problem. A solution to this problem is the optimal sequencing of a given set of duties into rosters in order to satisfy a set of constraints. The optimality criterion concerns the minimization of the number of crews needed to cover the duties. This kind of problem has been traditionally solved with Operations Research (...
متن کاملA Multi-commodity Flow Approach to the Crew Rostering Problem
An airline crew rostering problem is a large-scaled and complex optimization problem that assigns crew members to the flight duties while satisfying agreements with the labor union, the government regulations, the carrier’s own policies, and other requirements. The traditional crew rostering problem considers only minimizing the total perdiem in order to reduce the airline expense. This paper p...
متن کاملA decomposition approach to the integrated vehicle-crew-rostering problem
The problem addressed in this paper is the integrated vehicle-crew-rostering problem (VCRP) aiming to define the schedules for the buses and the rosters for the drivers of a public transit company. The VCRP is described by a bi-objective mixed binary linear programming model with one objective function aggregating vehicle and crew scheduling costs and the other the rostering features. The VCRP ...
متن کاملAirline Crew Scheduling Using The Differential Evolution Method
Airline crew rostering is the assignment problem of crew members to planned rotations/pairings for certain month. Airline companies have the monthly task of constructing personalized monthly schedules (roster) for crew members. This problem increased more and more complex and difficult while the aspirations/criterias grew to assess the quality of roster and the constraints increased excessively...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics
سال: 2010
ISSN: 2152-7385,2152-7393
DOI: 10.4236/am.2010.14042